Stearns County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Stearns County Vacation

Step into a world of adventure with a vacation package to Stearns County. This destination's history are just one of the things that make this place a visitor favourite. Trying to put together an itinerary for your trip to Stearns County? Don't miss cities like Sauk Centre, Albany and Paynesville. From the moment you book your Stearns County vacation to when you return home, Expedia has your back each step of the way.

Top vacation destinations in Stearns County

Sunrise Over the Mississippi: A Beautiful Morning in Minneapolis | Scenic River View
FlightsFlightsHotelsHotels

St Cloud

St Cloud
CLEARWATER CO, MN - 23 MAY 2020: Car pulls fishing boat and trailer.
FlightsFlightsHotelsHotels

Clearwater

Clearwater

Top Stearns County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was CA $1,204, price is now CA $942 per person
CA $942
per person
Aug 8 - Aug 12
found 13 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Minneapolis (MSP)
8.8/10 Excellent! (1,012 reviews)
The bed sheets were horrible. Made noise every time you moved. Clean and noisy

Reviewed on May 11, 2026

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

Hotel Ivy, a Luxury Collection Hotel, Minneapolis

4.5 out of 5
Downtown Minneapolis
Price was CA $1,593, price is now CA $1,270 per person
CA $1,270
per person
Aug 8 - Aug 12
found 13 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Minneapolis (MSP)
9/10 Wonderful! (921 reviews)
My room was clean. Had great food for breakfast by way of room service. Quiet hotel. Great beds. Everyone that works there is so nice. I stayed here for four days. I was doing something at the convention center. You can walk outside or by way of skyway.

Reviewed on May 18, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,392, price is now CA $1,111 per person
CA $1,111
per person
Aug 8 - Aug 12
found 13 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Minneapolis (MSP)
9/10 Wonderful! (77 reviews)
We loved the whole vibe of the hotel, it was supper cute and old looking. Loved the greenery and the scenery from our window. Super clean with comfy beds!! The staff were absolutely amazing and wonderful. We would definitely stay here again!!

Reviewed on May 15, 2026

The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Price was CA $1,308, price is now CA $1,045 per person
CA $1,045
per person
Aug 8 - Aug 12
found 13 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Minneapolis (MSP)
9.4/10 Exceptional! (1,017 reviews)
Wonderful historical hotel. Great location. Walkable to tourist attractions and restaurants. Highly recommend.

Reviewed on May 23, 2026

Hilton Minneapolis

Hilton Minneapolis

4 out of 5
Downtown Minneapolis
Price was CA $1,463, price is now CA $1,171 per person
CA $1,171
per person
Jul 30 - Aug 3
found 6 hours ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
8.8/10 Excellent! (1,018 reviews)
My hotel stay was amazing. The only complaint I have is the confusion I encountered regarding the breakfast. I paid for breakfast in addition to the price for the room and no one could tell me where it pertained to or the budget I had.

Reviewed on May 6, 2026

Stearns County Hotel Deals

Holiday Inn & Suites St. Cloud by IHG

Holiday Inn & Suites St. Cloud by IHG

3 out of 5
75 37th Ave S St Cloud MN
Fully refundable
The price is CA $216 per night from Jun 4 to Jun 5
CA $216
CA $244 total
Jun 4 - Jun 5
includes taxes & fees
8/10 Very Good! (1,001 reviews)
"Really nice hotel."

Reviewed on May 24, 2026

Holiday Inn & Suites St. Cloud by IHG
Best Western Plus Kelly Inn

Best Western Plus Kelly Inn

3 out of 5
100 4th Ave S St Cloud MN
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Jun 8 to Jun 9
CA $170
CA $192 total
Jun 8 - Jun 9
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Dated but clean hotel. The rooms are spacious. The gym was small and not very useful at all. Nice staff and convenient location."

Reviewed on May 23, 2026

Best Western Plus Kelly Inn
Holiday Inn Express Hotel & Suites St. Cloud by IHG

Holiday Inn Express Hotel & Suites St. Cloud by IHG

2.5 out of 5
4322 Clearwater Road St Cloud MN
Fully refundable
The price is CA $181 per night from May 31 to Jun 1
CA $181
CA $205 total
May 31 - Jun 1
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"The hotel was clean and the brea"

Reviewed on May 23, 2026

Holiday Inn Express Hotel & Suites St. Cloud by IHG
See all 599 properties in Stearns County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Stearns County vacation package cost?
From as little as CA $942, you can tailor your Stearns County package the way you want. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Stearns County?
Just think of all the wonderful things you could do in Stearns County with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Stearns County vacation package. You have loads of choice when you book with Expedia too. In fact, you can pick from more than 550 air carriers and 1,000,000 properties throughout the world. Whether you're heading off with the entire family or traveling on your own, organizing a trip to Stearns County is better with a package.
What are the top hotels in Stearns County?
Look up Best Western Plus Kelly Inn and Super 8 by Wyndham St. Cloud. They're top picks for lots of travelers to South Haven. If St Cloud features in your travel itinerary, GrandStay Residential Suites Hotel - Saint Cloud and Hilton Garden Inn St. Cloud are cozy options.
How far in advance should I book my Stearns County vacation?
While not all airlines advertise tickets early, you can usually compare international fares on Expedia up to 12 months in advance. This is when you can score some fantastic bargains. If you're booking last minute, you might still get lucky. Sometimes the lowest prices emerge just weeks before departure.
What does an Expedia Stearns County travel package include?
Hotels, flights and car rentals — we connect you to the very best deals. All you have to do is figure out your ideal combination. After you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it easy to customize an exciting Stearns County escape.
What should I know before booking a Stearns County travel package?
You can save a tidy sum by combining your hotels, airfares and rental cars. Once you've created your package, you can add on things like sightseeing tours or experiences. Your next unforgettable adventure is only a few clicks away.
Can I choose my airline with a Stearns County Expedia vacation package?
Most definitely. We have access to over 550 airlines all over the world, so you can customize your Stearns County adventure according to your budget and travel needs.
If I'm not able to travel, can I cancel my Stearns County vacation package?
Whether it's your hotel or flight, yes, you can cancel or amend it. Booked your Stearns County vacation package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may incur a charge from your airline, hotel or car rental company. For further information, take a look at our Customer Service Portal. We'll help you each step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.